Oriented matroids and Ky Fan's theorem
نویسنده
چکیده
L. Lovász has shown in [9] that Sperner’s combinatorial lemma admits a generalization involving a matroid defined on the set of vertices of the associated triangulation. We prove that Ky Fan’s theorem admits an oriented matroid generalization of similar nature (Theorem 3.1). Classical Ky Fan’s theorem is obtained as a corollary if the underlying oriented matroid is chosen to be the alternating matroid Cm,r.
منابع مشابه
Existence Theorems for Inclusions of the Type (u)(t) 2 F (t; (u)(t))
For a family of operator inclusions with convex closed-valued right-hand sides in Banach spaces, the existence of solutions is obtained by chieey using Ky Fan's xed point principle. The main result of the paper improves Theorem 1 in 16] as well as Theorem 2.2 of 3]. Some meaningful concrete cases are also presented and discussed. KEY WORDS: operator inclusions in Banach spaces, Ky Fan's xed poi...
متن کاملSome results on the block numerical range
The main results of this paper are generalizations of classical results from the numerical range to the block numerical range. A different and simpler proof for the Perron-Frobenius theory on the block numerical range of an irreducible nonnegative matrix is given. In addition, the Wielandt's lemma and the Ky Fan's theorem on the block numerical range are extended.
متن کاملExistence of Solutions for Operator Inclusions: a Unified Approach
For a class of operator inclusions with multivalued terms fulllling mixed semicontinuity hypotheses, the existence of solutions is established by chieey using Bressan and Colombo's directionally continuous selection theorem as well as Ky Fan's xed point principle. An application to the Cauchy problem is then performed.
متن کاملSome further results on the stability of Ky Fan’s points
In this paper, some further results on the stability of Ky Fan's points are proposed by introducing a type of stronger perturbation of section mappings defined by a semi-metric called the maximum Hausdorff semi-metric, and the existence of the essential components of the set of Ky Fan's points to this perturbation is proved. As an application, the existence of the essential component of the Nas...
متن کاملThe Universality Theorems for Oriented Matroids and Polytopes
Universality Theorems are exciting achievements in the theories of polytopes and oriented matroids. This article surveys the main developments in that context. We explain the basic constructions that lead to Universality Theorems. In particular, we show that one can use the Universality Theorem for rank 3 oriented matroids to obtain a Universality Theorem for 6-dimensional polytopes. 1 Universa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Combinatorica
دوره 30 شماره
صفحات -
تاریخ انتشار 2010